Sequence comparison by exponentially-damped alignment
نویسندگان
چکیده
منابع مشابه
Sequence comparison by exponentially-damped alignment
We describe a new method of comparing sequences, based on the Needleman-Wunsch sequence alignment algorithm, which can detect similarities that are interrupted by insertions or deletions in either sequence. The sequences are compared by calculating for each pair of residues a score which represents the best local alignment bringing those residues into correspondence; smooth localisation is achi...
متن کاملPerceptual audio modeling with exponentially damped sinusoids
This paper presents the derivation of a new perceptual model that represents speech and audio signals by a sum of exponentially damped sinusoids. Compared to a traditional sinusoidal model, the exponential sinusoidal model (ESM) is better suited to model transient segments that are readily found in audio signals. Total least squares (TLS) algorithms are applied for the automatic extraction of t...
متن کاملIdentification of Exponentially Damped Sinusoidal Signals
A discrete-time internal model principle based adaptive algorithm for identifying signals composed of a sum of exponentially damped sinusoids is presented. The time varying state variables of an internal model principle controller in a feedback loop can provide estimates of the exponentially damped sinusoidal signal parameters, the damping factor and the frequency. By using additional integral ...
متن کاملParallel Sequence Comparison and Alignment
Sequence comparison, a vital research tool in computational biology, is based on a simple O(n) algorithm that easily maps to a linear array of processors. This paper reviews and compares high-performance sequence analysis on general-purpose supercomputers and single-purpose, recon gurable, and programmable co-processors. The di culty of comparing hardware from published performance gures is als...
متن کاملMultiple alignment-free sequence comparison
MOTIVATION Recently, a range of new statistics have become available for the alignment-free comparison of two sequences based on k-tuple word content. Here, we extend these statistics to the simultaneous comparison of more than two sequences. Our suite of statistics contains, first, C(*)1 and C(S)1, extensions of statistics for pairwise comparison of the joint k-tuple content of all the sequenc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nucleic Acids Research
سال: 1984
ISSN: 0305-1048,1362-4962
DOI: 10.1093/nar/12.1part2.457